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Abstract 

We define new isomorphism-invariants for ergodic measure-preserving 
systems on standard probability spaces, called measure-theoretic chaos 
and measure-theoretic" 1 " chaos. These notions are analogs of the topolog- 
ical chaoses DC2 and its slightly stronger version (which we denote by 
DCl|). We prove that: 1. If a topological system is measure-theoretically 
(measure-theoretically + ) chaotic with respect to at least one of its ergodic 
measures then it is topologically DC2 (DCl|) chaotic. 2. Every ergodic 
system with positive Kolmogorov-Sinai entropy is measure-theoretically + 
chaotic (even in a bit stronger uniform sense). We provide an example 
showing that the latter statement cannot be reversed, i.e., of a system of 
entropy zero with uniform measure-theoretic + chaos. 



1 Introduction 

The notion of chaos was invented by Li and Yorke in their seminal paper [LYj 
in the context of continuous transformations of the interval. Since then several 
refinements of chaos have been introduced and extensively studied, for instance 
three versions of so-called distributional chaos (DC1, DC2 and DC3) invented by 
Simtal et al (|SSj, [SStj . [BSSj ). All these notions refer to topological dynamical 
systems (actions of the iterates of a single continuous transformation T on a 
compact metric space X) and strongly rely on the observation of distances 
between orbits, and the existence of so-called scrambled pairs (or scrambled sets 
- usually uncountable). There are other notions of chaos, such as Devaney 
chaos or omega chaos, defined without the notion of scrambling - these are not 
addressed in our paper. 

Unlike in the case of most other notions in dynamics, there have been, to 
our knowledge, no successful attempts to create a measure-theoretic analog of 
chaos - a notion applicable to measure-preserving transformations of a standard 
probability space without any specified topology. Although "measure-theoretic 
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chaos" appears in the titles of some papers (e.g. [WW] ), it still applies to topo- 
logical systems. There are two major reasons why, at a first glance, it seems 
difficult to create such an analog: 

• A standard probability space can be modeled as a compact metric space 
in many different ways. A pair (or set) scrambled in one metric need not 
be scrambled in another. 

• A scrambled set in a topological dynamical system very often has measure 
zero for every invariant measure. It is always so for example in case of 
distributional chaos (in any version) - we will explain this later. Li-Yorke- 
scrambled sets can have positive measure or even be equal to the entire 
space, but systems with such large scrambled sets are rather exceptional, 
and any notion of measure-theoretic chaos based on the analogy to these 
systems would be very restrictive (comp. [WW ). In all other cases, a 
scrambled set can be easily added to the space (or discarded from it) in a 
way negligible from the point of view of measure. In other words, chaos 
based on the existence of a scrambled set is not stable under measure- 
theoretic isomorphisms. 

Inspired by the methods developed in [D] , in this note we propose a way to 
overcome these difficulties. We define chaos in measure-theoretic systems using 
exclusively the measurable structure of the space, and so that it becomes an 
invariant of measure-theoretic isomorphism. Our new notions maintain their 
original character - they are defined in terms of uncountable scrambled sets. 
Moreover, they are related to their topological prototypes and also to positive 
entropy exactly as one would expect (we will give more details in a moment). 

Among the topological notions of chaos we have chosen one - the distribu- 
tional chaos DC2 (with variants) - as the starting point to define its measure- 
theoretic analog. This new notion, which we call simply the measure-theoretic 
chaos^\, meets all our expectations regarding its relations with the topological 
prototype, and it inherits the most important implications between chaos and 
entropy. 

Other notions of chaos are not so well adaptable to the measure-theoretic 
context; the attempted analogs of Li-Yorke and DC1 chaoses fail a key property 
allowing to prove that they imply their topological prototypes (see Remark [T] 
for DC1). It is possible to copy our scheme for DC3 (see Remark [3]), but 
because generally this notion is very weak (it can occur even in distal systems), 
we have decided to skip it. Nonetheless, for completeness of the survey in the 
next section, we include the definitions of Li-Yorke, DC1 and DC3 chaoses in 
topological systems. 

Let us recall that Blanchard, Glasner, Kolyada and Maass have proved that 
positive topological entropy implies Li-Yorke chaos (see [BGKMj ). This result 

We have decided to suppress the adjective "distributional" because "distribution" is a 
synonym of "measure". In case of topological chaos, this adjective indicates "some reference 
to measures" (maintaining reference to the metric), while here we have reference to a measure 
and nothing else in fact, so the adjective "measure-theoretic" should suffice. 
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has been recently strengthened by the first author of this note: positive topo- 
logical entropy implies distributional chaos DC2 (see [D]). Let us also recall 
that for interval maps all three versions of distributional chaos (DC1, DC2 and 
DC3) are equivalent to positive topological entropy (see [53]). We can now be 
more specific about maintaining these implications by our new notion. We will 
prove that: 

• A topological dynamical system which is measure-theoretically chaotic 
with respect to at least one of its invariant measures is DC2 chaotic. 

• A measure-theoretic system with positive Kolmogorov-Sinai entropy is 
measure-theoretically chaotic (in particular, a topological system with 
positive topological entropy is measure-theoretically chaotic for at least 
one of its invariant measures - and thus DC2 chaotic). 

• For a continuous transformation of the interval, positive topological en- 
tropy is equivalent to measure-theoretic chaos for some of its invariant 
measures. 

The last statement is a direct consequence of the preceding two, the variational 
principle and the equivalence between DC2 and positive topological entropy for 
interval maps, thus we do not need prove it separately. We believe that the 
above assembly of relations (plus the fact that our notion is an isomorphism 
invariant) is a good enough reason to consider our notion a successful analog of 
distributional chaos in measure-theoretic dynamics. 

2 Review of topological chaos 

Let us begin with a review of topological notions of chaos: Li-Yorke, DC1, DC2 
and DC3. Later we will also introduce a notion intermediate between DC1 and 
DC2, which we denote DCl|. All these notions are defined in the same manner: 
there exists an uncountable scrambled set, where a scrambled set is one whose 
every pair of distinct elements is scrambled. The only remaining detail is the 
meaning of a "scrambled pair" for the above types of chaos. The definitions 
given below are equivalent to the most commonly appearing in the literature 
but expressed using a slightly different language (this change is meant for an 
easy adaptation to the measure-theoretic situation). We will also define uniform 
versions of DC1 and DC2 (and later - of DCl|). 

Traditionally, a pair (x, y) is Li-Yorke-scrambled if 

liminfd(T"a;,T n ?/) = and Hmsupd(T n a; ) T™y) > 0. 

n ^oo n — 

This can be rephrased as follows: 

• A pair (x, y) is Li-Yorke-scrambled if there exist: an increasing sequence 

Hi such that d(T ni x,T ni y) — > 0, another increasing sequence m„ and a 
positive number s > 0, such that d(T mi x,T mi y) > s for all i. 
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Distributional scrambling DC1 and DC2 are similar, except we put density 
constraints on the sequences n$ and m,: 

• A pair (x,y) is DCl- scrambled if there exist: an increasing sequence 

n.i of upper density 1, such that d(T ni x,T ni y) — 0, another increas- 
ing sequence rrii of upper density 1, and a number s > 0, such that 
d{T m -x,T m >y) > s for all i. 

• A pair (x, y) is DC2- scrambled if there exist: an increasing sequence rij 
of upper density 1, such that d(T ni x,T ni y) — > 0, another increasing 
sequence m., of positive upper density, and a number s > 0, such that 
d{T m -x,T m >y) > s for all i. 

The resulting chaos DCl is called uniform if the constant s can be chosen 
common for all pairs in the scrambled set. For uniformity of DC2 we will 
require that all pairs in the scrambled set have common both the parameter s 
and a positive lower bound rj for the upper density of the sequences m; . 
Scrambling for DC3 has a slightly different structure: 

• A pair (x, y) is DC3-scrambled if there exists an interval (a, b) such that 
for every s £ (a, b) the sequence of the times n when d(T n x, T n y) > s 
does not have a density (upper and lower densities differ) □ 

Requesting the upper density of rrn to be arbitrarily close to 1 we produce 
a notion intermediate between DC2 and DCl: 

• A pair [x, y) is DCl^ -scrambled if there exist: an increasing sequence n, of 

upper density 1, such that d(T ni x,T ni y) 0, and, for every rj < 1, an 
increasing sequence m v ^ of upper density at least 77, and a number s^ > 0, 
such that d(T m v.*x, T m '^'y) > a v for all i@ 

The meaning of chaos DCl^ is clear: there exists an uncountable DCli-scram- 
bled set. Uniform chaos DCl| occurs when the function 77 1 — ^ is common for 

2 Traditionally, distributional scrambling is defined using the functions &% yV (t) and & x ,y(t) 
defined for t > as, respectively, the upper and lower densities of the set of times n when 
d(T n x,T n y) < t. Clearly, <1>J > & x ,y, both functions increase with t, reaching the value 1 
for the diameter of X . One can define both functions at zero as the limit values as t — > 0+. 
A pair (x, y) is 

— DCl-scrambled if y (0) = 1 and & x , y (s) = for some s; 

— DC2-scrambled if *J, y (0) = 1, *a lV (0) < 1; 

— DC3-scrambled if & x , y (s) > & x ,y(s) on an open interval. 

d In other words, a pair (x,y) is DClTj-scrambled if *J iW (0) = 1, **,»(()) = 0. 
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all pairs in the scrambled selQ- It is easy to see that 

DC1 DCli =^> DC2 DC3, 
DC2 Li-Yorke chaos, 

and that DC1 through DC2 (including the uniform versions) are invariants 
of topological conjugacy (see [55t]). DC3 does not imply Li-Yorke and, as 
we mentioned earlier, is not a topological invariant. There are easy examples 
showing that DC1 is essentially stronger than DGl|, in fact (as we will show 
later) every system with positive topological entropy is uniformly DCl|, while 
Pikula provided an example of a system with positive topological entropy which 
is not DC1 ([P]). It is not very hard to construct an example showing that DC2 
(even uniform) is essentially weaker than DCl|. We refrain from providing such 
an example in this note. A more interesting question is whether DC2 (or uniform 
DC2) persistent under removing null sets (see the formulation of Theorem [5]) 
implies DCl^. At the moment we leave this problem open, with a conjecture 
that the answer is negative. 

Notice that the condition for a DC2-scrambled pair has a beautiful transla- 
tion to the language of ergodic averages. A pair (x, y) is DC2-scrambled if and 
only if 




Note how this formulation is analogous to the original condition for Li-Yorke 
scrambling. It is not hard to see that uniformity of DC2 is equivalent to the 
upper limit seen above on the right having a common positive lower bound for 
all pairs in the scrambled set. The fact that DC2 can be phrased in terms of 
ergodic averages makes it the best and most natural candidate to become a base 
for creating a measure-theoretic analog. 

3 Definitions of measure-theoretic chaos 

At this point we leave the topological setup of a compact metric space and 
we move into the context of a standard probability space (X, 25, /i), where 25 
is a complete sigma- algebra and /i is a probability measure on 03, on which 
we consider the action of a measure-preserving transformation T. As it was 
said before, in order to define measure-theoretic chaos we must overcome two 
difficulties, the first of which is that the definition of scrambling must not refer 
to any metric. This is done using refining sequences of finite partitions. 

4 in E] it is proved that positive topological entropy implies uniform chaos DC2. In this 
paper we will strengthen that result: positive topological entropy implies uniform chaos DCl^ . 
This is why we think uniform DCl^ is worth a separate formulation. Similar result is obtained 
in this paper for the measure-theoretic analog. 
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Definition 1. A sequence of finite measurable partitions (&k)k>i is called re- 
fining if ^k+i ^= for every k and jointly they generate 23 (i.e., 03 is the 
smallest complete sigma-algebra containing all the partitions £?k)- 

Definition 2. Fix a refining sequence of finite measurable partitions {£?k)- A 
pair of points (x,y) is (^)-scr ambled if 

• There exists a sequence rii of upper density 1 such that for every k and 
large enough i, T ni x belongs to the same atom of as T ni y. 

• There exists a sequence rrii of positive upper density, and fco such that, for 
every i, T mi x and T nii y belong to different atoms of &k a - 

The second major difficulty is to assure that our chaos is an isomorphism 
invariant. This is achieved by requiring the existence of a scrambled set for 
every refining sequence of finite partitions, as it is done in the definitions given 
below. We will show in the next section that the notions of chaos so constructed 
are indeed isomorphism invariants. 

Definition 3. A measure-preserving transformation T of a standard probability 
space (X, 03, /i) is measure-theoretically chaotic if for every refining sequence of 
finite partitions (£?k) there exists an uncountable (^fe)- scrambled set. 

Definition 4. The above defined chaos is uniform if (for any refining sequence 
i^k) ) all distinct pairs in the scrambled set are (&>k) -scrambled with a common 
parameter fc and with a common positive lower bound i] on the upper density 
of the sequences m, . 

It is also easy to define a stronger version of measure-theoretic chaos, an 
analog of DCl|. Precisely this type of chaos is implied by positive entropy, 
hence we find it worth a presentation. It suffices to modify the definition of 
scrambled pairs: 

Definition 5. A pair (x,y) is (£Pk) + -scrambled if 

• There exists a sequence Hi of upper density 1 such that for every k and 
large enough i, T ni x belongs to the same atom of as T ni y. 

• For every r\ > there exists a sequence m^j of upper density at least n, 
and k n such that, for every i, T m ^' i x and T m ^' i y belong to different atoms 
of&k,. 

Replacing (^ 2 fe )-scrambling in the definition of the measure-theoretic chaos 
by (<^fc) + -scrambling we obtain measure-theoretic^ chaos. For uniform measure- 
theoretic^ chaos we require that the function n h- !► k v is common for all pairs in 
the scrambled set. 
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4 Presentation of the measure-theoretic chaos 



In this section we formulate and prove our statements concerning the notion of 
measure-theoretic chaos, in particular its isomorphism invariance and its rela- 
tions with the topological counterpart. 

Theorem 1. Suppose the systems (X, 03, /i, T) and (Y,<£,v,S) are isomorphic. 
Then (X, 03, /x, T) is measure-theoretically (uniformly measure-theoretically, 
measure-theoretically^ , uniformly measure-theoretically^ ') chaotic if and only 
if so is (Y, €, v, S). 

Proof. Let tt : X — > Y be the isomorphism. Recall that tt is a measurable 
bijection between full sets X' C X and Y' C Y (i.e., sets of full measure in 
the respective spaces), intertwining the actions of T and S. By a standard 
argument we can arrange that X' and V are invariant, that is T(X') C X' and 
S(Y') C y'. Let {JSk) be an arbitrarily chosen refining sequence of partitions 
of Y . Denote by £}' k the restriction of i?fc to Y' and let £?' k be the partition of 
X' obtained as the preimage by n of JS' k . Finally let £?k denote the partition of 
X consisting of the elements of &' k and the null set C — X \ X' . It is obvious 
that (^fe) is a refining sequence of partitions in X. If the system on X is 
chaotic (in any of the four considered senses) then there exists an uncountable 
(^fc)-scrambled set E (for the corresponding meaning of scrambling). By {£Pk)~ 
scrambling and invariance of X' ', for every x G E there exists n x such that 
T" x x e X'. Since E is uncountable, it has an uncountable subset E' with 
a common n x . The set E" = T U:L (E') is uncountable, (^)-scrambled and 
contained in X' . Now the set tt(E") is obviously (^)-scrambled in Y' which 
immediately implies that it is (i?£,)-scrambled in Y. This ends the proof. □ 

Although our notions of chaos formally apply to all measure-theoretic sys- 
tems, we will focus on the most important, ergodic, case. Most of the theorems 
stated below require ergodicity anyway. Thus, throughout the remainder of the 
paper we will assume that \i is ergodic. 

In this context we will provide conditions equivalent to measure-theoretic 
chaos (and its variants) referring to only one refining sequence of partitions and 
"persistence under removing null sets" : 

Theorem 2. Let (£?k) be a fixed refining sequence of finite partitions of X . The 
ergodic system (X, 05, /i, T) is measure-theoretically (measure-theoretically^ , uni- 
formly measure-theoretically, uniformly measure-theoretically + ) chaotic if and 
only if for any null set A (i.e., of measure zero) there exists an uncount- 
able (^k)- scrambled ((£Pk) + -scrambled, uniformly {&k) -scrambled, uniformly 
{3 s k) + -scrambled) set disjoint from A. 

Proof. One implication is trivial, since removing a null set is in fact an isomor- 
phism. We will focus on the nontrivial implication. Suppose that no matter 
what null set is removed from X, there remains a (^fc)-scrambled set. Con- 
sider another refining sequence of finite partitions (^')- Let A be the null set 
such that all remaining points satisfy the assertion of the ergodic theorem with 
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regard to all (countably many) elements of the field (attention, not sigma-ficld, 
just field) & generated by the partitions (^k) and {&" k i) (that means, the orbit 
of every remaining point visits every set B G & along a set of times whose den- 
sity equals fJ,(B)). By assumption, there exists an uncountable (^fe)-scrambled 
set disjoint from A. We will show that the same set is {^' k i )-scrambled. Take 
a pair of distinct points (x, y) from this set and fix some k' . For an arbitrarily 
small 8 > there exists k and a set B of measure at most 5 such that relatively 
onX\B, the partition 0" k , is refined by £? k . Clearly, B belongs to & . We know 
that the sequence of times n when T n x and T n y belong to the same element of 
£? k has upper density f . Removing the sequence of times when at least one of 
the above two points falls into B wc obtain a sequence of times of upper density 
at least 1 — 2<5, when the two points fall in the same element of 8? k within X\B 
(and hence they fall into the same element of 3^' k i\ Because 6 was arbitrarily 
small, we get that T n x and T n y fall into the same element of 3P' k , for times n 
with upper density 1. Further, we know that there exists an index ko such that 
the sequence of times n for which T n x and T n y belong to different elements 
of 3? ko has positive upper density, say r\. Fix some 5 > much smaller than 
r) and find k' and a set C € & of measure at most 5 such that &" k , refines 
<5^fc relatively on X \ C . Removing the sequence of times when at least one 
of the above points falls into C, we obtain a sequence of upper density at least 
77 — 2(5 (which is positive) when the two points fall into different elements of 3? ko 
within X\C (hence they are in different atoms of ). We have proved that 
the pair (x,y) is (^,)-scrambled. 

For measure-theoretic" 1 " chaos it suffices to note that if 77 is close to 1, so is 
T)-26. 

The same proof applies also to uniform measure-theoretic chaos: if ko and 
77 are common to all pairs in the (£5 a fe)-scrambled set, the proof produces com- 
mon parameters k' and 77 — 26 for all pairs in the same set regarded as {^' k ,)- 
scrambled. 

The argument for uniform measure-theoretic" 1 " chaos is the same as for the 
uniform measure-theoretic chaos, applied separately for every 77 (with k v and k' n 
in place of ko and k' , respectively). □ 

Remark 1. Even ifrj= 1, the proof produces 77 — 2(5 < 1. This is the reason why 
we gave up defining an analog o/DCl; it could not be tested using one sequence 
of partitions. Similarly, it would probably not imply DC1 in topological systems 
(the proof of Theorem^ as it is would not pass). 

The next theorem replaces the "persistence under removing null sets" by a 
much stronger property: "ubiquitous presence of chaos" : scrambled sets exist 
inside any set of positive measure: 

Theorem 3. Let (X, 5B,/^,T) be an ergodic measure-theoretically (uniformly 
measure-theoretically, measure-theoretically^ , uniformly measure-theoretically^ ) 
chaotic system. Let (£P k ) be a refining sequence of finite partitions and let B € 
35 be a set of positive measure. Then there exists an uncountable (& k )- scrambled 
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((^k) scrambled, uniformly {£?k) -scrambled, uniformly {&k) + -scrambled) set 
contained in B. 

Proof. Throughout the proof "scrambled set" stands for either (^fc)-scrambled 
set, (£?k) + -scrambled set, uniformly {&k) -scrambled set, or uniformly (&k) + - 
scrambled set, depending on the considered version of chaos. Let A C X be a 
measurable set containing no uncountable scrambled sets. We need to show that 
fJ.(A) = 0. Since the image of a scrambled set is obviously scrambled and has the 
same cardinality, T~ n (A) does not contain uncountable scrambled sets either. 
This implies that A' = {J c ^ > =0 T~ n {A) does not contain uncountable scrambled 
set (otherwise an uncountable subset of the scrambled set would have to fall in 
one item of the union). But A' is subinvariant (contains its preimage), hence, 
by ergodicity, its measure is either 1 or 0. The first possibility is excluded by 
Theorem [2] It follows that fj,(A') = 0, in particular fi(A) =0. □ 

Let us devote one page to better understanding the phenomenon of "ubiq- 
uitous presence of chaos" . This phenomenon is the major difference between 
how topological and measure-theoretic chaoses are constructed (making the lat- 
ter much stronger). First of all, let us realize that such presence cannot be 
achieved by the existence of a scrambled set of full (or even positive) measure. 
Fact is, every (^fc)-scrambled set must be a null set. The same applies to 
distributionally scrambled sets in topological dynamical systems: 

Fact 1. Let {B^k) be a refining sequence of finite measurable partitions. Assume 
that ji is nonatomic. Then any {S?k)- scrambled set has measure zero. Similarly, 
any DC3-scrambled (and thus also T)C2-scrambled or DC1- scrambled) set in a 
topological dynamical system is a null set for all nonatomic invariant measures. 

Proof. Let (x,y) be a (^fc)-scrambled pair and let fco be the index in the def- 
inition of (^fc)-scrambling. Consider the two-element partition of X x X into 
two sets: LUe^ ^ x ^ an d its complement, [J A B£ gs k ^ B A x B. The orbit 
of the pair visits the first set with upper density 1 and the other with positive 
upper density, so the visits in these sets do not have densities. Such pairs are 
exceptional (belong to a null set depending on the index fco) for every ergodic 
measure on X x X. Since there are countably many choices of fco, the collection 
of all (^fc)-scrambled pairs is a null set for any such measure, and hence also 
for any T x T-invariant measure, in particular, for /i x /i. So, if E is a {S^k)- 
scrambled set, we have (/i x n){E x E \ A) =0. Since fi is nonatomic, also 
{pi x /«)(A) = 0, which implies {pi x pi){E x E) = and hence n{E) = 0. 

The proof for DC3-scrambled sets in topological systems is identical, except 
that the two-set partition consists of the s-neighborhood of the diagonal and its 
complement. □ 

It is clear that the "ubiquitous presence of chaos" requires the union of all 
scrambled sets to be a set of full measure. Moreover, by a simple transfinite 
argument, there must exist a disjoint family of scrambled sets whose union is a 
full measure set. But even this last condition seems to be insufficient. Although 
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we do not have an example of a dynamical system, it is easy to imagine an ab- 
stract family of disjoint uncountable null sets whose union has full measure, yet, 
this measure is supported by a set selecting only countably many points (or just 
one point) from each member of the family. Then by removing the rest (which 
is a null set) we destroy all the uncountable sets. So, the "ubiquitous presence 
of chaos" requires, most likely, an even more sophisticated configuration of the 
scrambled sets (than just the existence of a disjoint collection forming a full 
set). We give up further attempts to find an equivalent condition. What we 
have just learned for sure is that it is related to abundance of scrambled sets 
rather than their individual largeness. 

Next, we take care of the relations between the notions of measure-theoretic 
chaos and their topological prototypes. 

Theorem 4. Let {X, T) be a topological dynamical system and let fi be an er- 
godic T -invariant measure. I] the measure-theoretic system (X, 03, /^,T) (where 
03 denotes the Borel sigma-algebra completed with respect to \i) is measure- 
theoretically (uniformly measure-theoretically, measure-theoretically + , uniformly 
measure-theoretically^) chaotic then (X, T) is DC2 (uniformly DC2 , DCl|, uni- 
formly DCl|J chaotic. 

Proof. Let (^k) be a refining sequence of partitions such that the diameter of 
the largest atom in decreases to zero with k. For each k we define a sequence 
of open sets Uk, m {m > 1) as follows: by regularity of the measure, each atom 
P of can be approximated (in measure) by a sequence of its closed subsets, 
say (F P 

.. rn ) rn > 1 • 

We let 

Uk,m — X \ I^J Fp, m . 

We have, for every k, uVUkm) — > 0. Also let Sfc m denote the (positive) 

minimal distance between points in different sets Fp j7n , Fp' >m with P, P' 6 S?k- 
By Theorem [2 if we remove the null set of points which, for at least one of 
the sets Uk, m) do not satisfy the assertion of the ergodic theorem, then in the 
remaining part the exists an uncountable (^fe)-scrambled set E. We will show 
that E is DC2-scrambled. Let (x,y) be an off-diagonal pair in E. For every 
e > the sequence of times n when d(T n x, T n y) < e contains the sequence of 
times (of upper density 1) when the points T n x, T n y belong to the same atom 
of 3^ki where k is so large that the diameter of the largest atom of £?k is smaller 
than e. This easily implies that (x, y) satisfies the first requirement for being 
DC2-scrambled. 

Further, there exists ko and a positive rj such that T n x, T n y belong to dif- 
ferent atoms of ^k f° r ™' s with upper density at least r\. Let 5 > be much 
smaller than r\. Find m so large that the set Uk , m has measure smaller than 
6. If we now remove from the aforementioned sequence of times n all the times 
when at least one of the points T n x,T n y belongs to Uk a , m , then we are left 
with a sequence of upper density at least rj — 2d (still positive) when the two 
considered points are at least Sk , m apart. This proves that (x, y) satisfies the 
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second requirement for being DC2-scrambled (with the parameters s — Sk , m 
and upper density r\ — 25). 

If E is uniformly (^fc)-scrambled, (^fc) + -scrambled, or uniformly (^k) + - 
scrambled, the same proof yields the corresponding topological scrambling, as 
in the assertion of the theorem. □ 

There are many examples of DC2 chaotic systems in which the union of all 
scrambled sets is a null set for all ergodic measures, showing that the implication 
converse to Theorem [4] need not hold. However, if the topological chaos is 
"persistent under removing null sets" , it does imply measure-theoretic chaos, as 
stated below. 

Theorem 5. Let (X,T) be a topological dynamical system and let /i be an er- 
godic invariant measure. Then the system (X, T) is measure-theoretically 
(uniformly measure-theoretically, measure-theoretically^ , uniformly measure- 
theoretically^) chaotic if and only if, after removing any set of measure /i zero, 
there remains an uncountable DC2- scrambled (uniformly DC2- scrambled, DCli- 
scrambled, uniformly DCl| -scrambled) set. 

Proof. Necessity follows from the proof of the preceding theorem; the DC2- 
scrambled set (or its variants) has been obtained after removing a specific null 
set, but we could have additionally removed any other null set as well. We 
pass to proving sufficiency. Choose a sequence {3^k) with the diameters of 
the largest atoms decreasing to zero with k, and define the sets U m ,k (and the 
positive numbers Sk, m ) as in the preceding proof. By Theorem [21 it suffices to 
fix a null set A and find a scrambled set disjoint from A. Let Aq be the null 
set of points which fail the ergodic theorem for at least one of the sets Uk, m - 
By assumption, there exists an uncountable DC2-scrambled set E disjoint from 
AU Aq. We will show that E is (^fej-scrambled (and it is obviously disjoint 
from A). Take a pair (x,y) of distinct points in E and fix some k. Choose an 
arbitrarily small 5 > and let m be such that the measure of U^.m is smaller 
than 8. As we know, the sequence of times n when T n x and T n y are closer 
together than Sk, m has upper density 1. If we disregard the times when at least 
one of them falls into U m ^, we are left with a sequence of upper density at least 
1 — 2(5. Note that now, at each of these times, the two points belong to the same 
atom of ^fc. Because i5 is arbitrarily small, we have shown that T n x and T n y 
belong to the same atom of &k for times n of upper density 1. 

We also know that d(T n x,T n y) is larger than some positive s for times n 
with positive upper density. It suffices to pick fco large enough so that every 
atom of £Pk Q has diameter smaller than s. Then for the same times n, T n x and 
T n y must fall into different atoms of &k ■ This ends the proof for the usual 
( 2?k )-scrambling . 

The same proof works for the other three variants of chaos. □ 

Remark 2. Using Theorem^ the following variant of Theorem\5\ can be proved: 
Measure-theoretic chaos (and its respective variants) for an ergodic measure jj. 
in a topological dynamical system is equivalent to "fi-ubiquitous DC2" (and its 
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respective variants): an uncountable DC2- scrambled (uniformly DC2- scrambled, 
DCl|- scrambled, uniformly DCl| -scrambled) set exists within every set of pos- 
itive measure y,. 

Remark 3. Here is an analog o/DC3. Call a pair [x,x') (£Pk)~ -scrambled if 
there exists fco such that the sequence of times n when T n x belongs to the same 
atom of as T n x' does not have density (upper and lower densities differ). 
A system is measure-theoretically" chaotic if for every refining sequence of 
finite partitions, there exists an uncountable (^k)~ -scrambled set. Using slight 
modifications of the proofs presented in this section one can prove that: 1. This 
notion is an isomorphism-invariant; 2. It suffices to check "persistence under 
removing null sets" and just one refining sequence of partitions; 3. It enjoys 
the "ubiquitous presence" property; 4- I n topological systems it is equivalent 
to DC3 "persistent under removing null sets". In particular, as an interesting 
consequence, we get that DC3 "persistent under removing null sets of at least 
one invariant measure" is a conjugacy-invariant. 



5 Measure-theoretic chaos versus entropy 

The most important relation between entropy and chaos is contained in the 
following theorem, which, combined with our Theorem U (and the Variational 
Principle), strengthens several former results ( BGKM], [D]): 

Theorem 6. Every ergodic system (X, 03, fx, T) with positive Kolmogorov-Sinai 
entropy is uniformly measure-theoretically^ chaotic. 

Proof. Large part of the proof is identical as in [D]. We now move directly 
to a certain point of that proof (skipping all the arguments that lead to that 
point). We select a sequence of partitions (^k) of X in such a way that (^2/c) 
is a refining sequence of partitions (as in the definition of the measure-theoretic 
chaos), while the odd- numbered partitions ^2fc-i are all equal to one finite 
partition 3? with positive dynamical entropy h^{T, which we denote by h. 
We then fix an increasing sequence of integers S = (01,61,02,62,03,63...). 
The sequence should grow so fast that ^- tends to infinity. We introduce the 
following notation: 

i=a k 

and 

k 00 

a?,a d fc-i = V and m = V ^ 

i=i fe=i 

(note that *H is no longer a finite partition, rather a measurable partition which 
can be identified with the collection of atoms of the sigma-algebra generated by 
the partitions involved in the countable join). We will also denote by n k the 
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difference bk — In [D] it is shown that given a decreasing to zero sequence of 
positive numbers 5k and a set X' of sufficiently large measure 1 — eo then, if the 
sequence S grows fast enough, there exists an atom z of Dt, a Borel measure v 
supported by z n X', a decreasing sequence of measurable sets such that 

(A) if _B is an atom of JJ^lj contained in Vfc then J3 contains at least 
2«2fc+i(?i-<Sfc) a t oms of &° d 2k+i contained in Vk+i and whose conditional 
measures vb range within 2~ n2k+1 ^ h±Sk ^ 

As we shall show in a moment, the statement (A) alone suffices to deduce 
uniform measure-theoretic + chaos. First of all we remark that if we subtract a 
null set from X' the statement will still hold (perhaps on a different atom z and 
for a different sequence S, but this does not matter). Thus, in order to complete 
the proof of Theorem [SI it remains to show that (A) implies the existence of an 
uncountable uniformly (<!3 2 'fe) + -scrambled set within the atom z. 

It is rather easy to see that the statement (A) remains valid if wc replace v 
by the conditional measure vc, where C is any set of positive measure v. We 
skip the standard argument here (comp. Fact 1 in [D ). We now represent our 
space I as a subset of a compact metric space (say, of the unit interval) and 
using regularity of the measure v we can remove a set of small measure from the 
support of v in such a way that all atoms of the partitions &° d 2k-i (f° r au 
intersected with the remaining set C are compact. Replacing v by vq, we obtain 
the condition (A) with the additional feature that the atoms B (and those to 
which B splits) are all compact. This will guarantee that the intersection of any 
nested chain of such atoms (with growing parameter k) is nonempty[f| 

The remainder of our proof deviates from that in [D] . The main difference is 
in obtaining separation along a subsequence of upper density r\ close to 1, (not 
just positive). This will be achieved not for the partition & but for ^\ a - m ~ x \ 
with a suitably selected parameter to. 

At this point we specify the set X' . Let e, (i > 1) be a summable sequence of 
positive numbers with small sum eo- Using the Shannon-McMillan Theorem we 
can find integers rrii and a sequence of sets Ci, each being a union of less than 
2"i i (/»+e 4 ) cylinders of length m,-, and whose measure exceeds 1 — e|. Further, 
using the ergodic theorem, we can find so large that the set of points whose 
orbits visit Cj more than n(l — ef) times within the first n iterates, for every 
n > n'0 has measure at least 1 — ej. For points in a set X' of measure larger 
than 1 — eo, this holds for every i. 

Fix a number 77 < 1. Find the smallest parameter i such that, denoting 
e = e v = ei and to = to^ = m^, (the notation and will not be used until 

5 The measure v in [D] is obtained as a disintegration measure fj, yz of fi with respect to 
I1V9! (where II is the Pinsker sigma-algebra) on an appropriately chosen atom y n z. The 
measure is further restricted to the intersection of z with the set X' . In this paper, this set 
will be chosen differently than in [P] , 

6 This part of the proof - ensuring nonempty intersections of nested chains - was handled 
in [D] differently, by taking closures of the atoms B. It could have been handled the same 
way as we do it here, as well. 
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Figure 1: All subblocks of length m of Aq visualized in m copies of Aq. 



two pages further) we have e < 1 — y/rj and 

2ff(0y, 1 - ^) + £(3# ^ + i) < ( i _ (1) 
m 

(here -ff(p, 1 — p) stands for — plogp — (1 — p) log(l — p)). Find k such that 
^2fc+i > ^ and, denoting n = r«2fc+i we have ^ < e. Moreover, we require 
that 25k (5k is the parameter occurring in the condition (A)) and lo ^ m can be 
added on the left hand side of ([TJ maintaining the inequality. We remark that 
the above requirements hold for all sufficiently large k. For future reference we 
let k v be the smallest choice of k. 

Fix an atom B of ^X2k-i contained in Vfe. By (A), this atom contains at 
least 2 n ( h ~ 5k ^ different atoms of &° d 2k+i contained in Vk+x- Every such atom 
has the form B D A, where A is an atom of &2k+i- We will call the atoms A 
such that B n A is nonempty and contained in V^+i good continuations of B. 
We denote by A(B) the collection of good continuations of B represented as 
blocks of length n, over the alphabet 3? . We will now count how many blocks 
A 6 A(B) may disagree with one selected block Ao € -4(i?) on a smaller than 
?7 fraction of all subblocks of length m. 

To do it, we draw the block Aq m times, and we subdivide the jth copy 
(j = 0, 1, . . . , m — 1) into subblocks of length m by cutting it at positions equal 
to j mod m (there are at most ^ subblocks in each copy) . This diagram shows 
all subblocks of length m of A (plus some incomplete "prefixes" and "suffixes" 
at the ends; see Figure [T|). 

Imagine another block A treated the same way and suppose it disagrees with 
Ao on a smaller than r\ fraction of all subblocks. This implies that the fraction 
of all m copies for which Aq and A disagree on a larger than ^/rj fraction of 
subblocks visualized in this copy is at most y/rj. In other words, for a fraction of 
at least 1 — y/fj of all copies, Aq and A agree on at least a fraction of 1 — y/fj of 
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the subblocks. Further, we know that, in this diagram, at most &2fc+i£ 2 < 2ne 
subblocks represent cylinders not contained in Cj. Again, in at least a fraction 
of 1 — e copies the subblocks not contained in d constitute a fraction smaller 
than 2e. Because e + y/rj < 1, there exists at least one copy where we have both 
smaller than 2e fraction of subblocks from outside Cj and larger than 1 — yfr\ 
fraction of agreeing subblocks. We can now classify all blocks A that we are 
counting into at most (not necessarily disjoint) 

m . 2^- ff (^ 1 -v /7 )) . 2^ H ( ei ' 1_ei ) < 2^ 2H (^ 1 -v^)+ 1 °s m 

groups depending on the choice of the copy, the choice of necessarily agreeing 
subblocks (perhaps there will be more), and the choice of places reserved for 
visits in d (perhaps not all of them will be used) . 
In every group there are at most 

blocks. (We allow any symbols from & on the fraction 2e of subblocks from 
outside Cj and on the "prefix" and "suffix" jointly of length not exceeding 2m, 
hence constituting another fraction smaller than e. Otherwise, on a fraction of 
at most y/rj of all subblocks we have free choice from the collection of at most 
2m{h+e) bk, c k; S from Ci). Multiplying this by the number of groups we get no 
more than 

n ( '"(^-^) + i S¥a+6(3# g, +1)+fev ^) 2n(h _ 2Sk) = 2"("-**> 

2«<5fc ^ ' 

blocks. 

We have shown that blocks A differing from a selected block Ao on a smaller 
than r\ fraction of subblocks of length m form a negligibly small fraction (at 
most 2~ n5k ) of the family A(B). 

We are in a position to construct our uncountable uniformly measure-theore- 
tically + -scramblcd set E. We begin by constructing a family B K , where k ranges 
over all finite binary words, such that B K is a (nonempty and closed) atom of 
&° d 2k+i contained in Vk+i, where k is the length of k (for k = 0, k is the empty 
word). We will assure that if l extends k to the right then B L C B K . We will also 
assure an appropriate separation condition. For that we fix a sequence [r)k)k>i 
with the following properties: the sequence assumes values strictly smaller than 
but arbitrarily close to 1, each value is assumed infinitely many times, a value 77 
is allowed to occur only for k > k n . The inductive separation condition is that if 
k and k' are binary words of the same length, differing at a position fc , then, for 
every k > fco (up to the length of k), the blocks Ak and A' k differ at a fraction 
of at least r\ of all subblocks of length m^ fc , where Ak and A' k are the blocks 
appearing at the coordinates [<X2i+i, &2i+i-i] in the symbolic representation of 
the atoms B K and B K i, respectively. We will do it by induction on k, in each 
step we choose two "children" of every so far constructed atom of .^ , ° d 2 d fc _ 1 - 

In step k = we assign B$ to be an arbitrarily selected atom of £%\ contained 
in V\. Suppose the task has been completed for some k — 1, i.e., that we have 



15 



selected 2 k ~ 1 atoms B K of ^Vi' contained in Vk-i, and pairwise separated 
as required. We order the n's of length fc — 1 lexicographically. Take the first 
atom _B Kl (assigned for K\ = . . . 00). Choose one good continuation y4 of £? Kl . 
From every family A{B K ) (including k = k,\) we eliminate (for future choices) 
all the atoms A which differ from Aq on a smaller than r/k fraction of sub-blocks 
of length m Vk . Since k > k Vk , the preceding estimate applies: every family 
A(B K ) has "lost" at most a fraction of 2~ n2k+lSk of its cardinality. Next we 
choose A\ from the remaining good continuations of B Kl and again, from each 
of the families A(B K ) we eliminate all the atoms A not sufficiently separated 
from A\. Again, the losses are negligibly small. We assign B Kl o = B Kl n Aq 
and B Kl i = B Kl n A\ (here KiO and K\\ denote the two continuations of K\). 

Next we abandon B Kl and pass to B K2 (k 2 = . . . 01) and we repeat the pro- 
cedure choosing two of its good continuations, say A' , A[, not eliminated in the 
preceding steps, each time eliminating for future choices all blocks insufficiently 
separated from the chosen ones. We proceed until we choose two good continu- 
ations for every k of length k — 1. Note that near the end of this procedure we 
will have eliminated from each family A(B K ) a fraction of at most 2 k ■ 2~ n2k+l5k , 
which is less than 1 (we decide about the size of ri2k+i after fixing 5k)- Hence 
the procedure will be possible till the end. This completes the inductive step k. 

Let now k denote an infinite binary string, while Kk is the prefix of length 
k of k. The atoms B Kk form a decreasing sequence of compact sets, hence have 
a nonempty intersection. We select one point from this intersection and call it 
x K . The set E is defined as the collection {x K : k € {0,1} N }. The following 
facts are obvious: the set E is uncountable, all its elements belong to the atom 
z of 91. The last fact implies that for each k the orbits of all points from E fall 
in the same element of &2k (which is a partition in our refining sequence) for 
all times n belonging to the intervals [02*;', &2fc'-i] for all k' > k. Because the 
ratios tend to infinity, it is clear that such times n have upper density 1 and 
the first requirement for (^2fc) + -scrambling is verified for all pairs in E. 

Consider a pair of distinct points from E, i.e., x = x K and x' = x K >, where 
k 7^ k' . Let fco denote the first place where k differs from k' . Fix some r\ < 1 
and then, if necessary, replace it by a larger value, so that rj occurs as r\k (and 
then it occurs for infinitely many indices k). Pick such a k larger than fco and 
observe the blocks Ak and A' k representing the atoms of &2k+i containing x and 
x', respectively. Since k and k' differ at a position smaller than or equal to fc, 
the blocks Ak and A' k have been selected as either two different continuations 
of the same atom of TZ^k-i or as continuations of two different atoms of this 
partition. In any case, they have been selected one after another in the inductive 
step fc, which means the latter one (say A' k ) was chosen after eliminating all 
blocks that differ from the former (say Ak) on a smaller than 77 fraction of all 
subblocks of length m v . This means that Ak and A' k differ on a fraction of at 
least 77 of such subblocks. Moreover, this is true for infinitely many fc's. Because 
^ tends to infinity, this easily implies that the set of times n for which T n x 
and T n x' belong to different atoms of the partition <^ m i has upper density at 
least 77. This is "almost" the second requirement for (^ 2 fc) + -scrambling, except 
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that it refers to a wrong partition. In order to replace the partition 0> m v by a 
partition belonging to our refining sequence, i.e., by some t&ik we apply the 
same technique as many times before. There exists such that ^2fe„ refines 
except on a set of measure i5 « (j. If, at the start of the proof, we 
eliminate points which do not obey the ergodic theorem for the field generated 
by all the partitions of the form 3 6 2k and 3P rn , then our points T n x and T n x' 
will belong to different atoms of ^ik„ f° r powers n with upper density at least 
r\ — 26 which is as close to 1 as we want. We have shown that the pair x, x' is 
(>$^2fc) + -scrambled. Finally we note is that the assignment (77 — 2(5) H> k n arising 
in the proof does not depend on the pair x, x' and hence the set E is scrambled 
uniformly, which concludes the proof of Theorem [SJ □ 

Remark 4. Let us say that an increasing sequence rii achieves upper density 77 
along a subsequence N of positive integers if 

y #{» '■ TH < N} 

limsup — > 77. 

JV->oo N 

In the above construction, all upper densities required in the definition of(£Pk) + - 
scrambling (the upper density 1 of the sequence ni and the upper densities r\, 
more precisely r\ — 28, of the sequences m^j, ) are achieved along the subsequence 
bk (the right ends of the intervals [ak,bk — 1]). The only constraints on the 
choice of the sequence S ( containing bk) concern the speed of its growth, thus bk 
could have been selected a subsequence of any a priori given infinite sequence of 
positive integers. We will need this observation in the proof of Theorem^ 

Remark 5. We have obtained a specific scrambled set, which, in spite of being 
"uniform" has another property one might call "synchronic" . Let us say that 
an increasing sequence rii achieves lower density 77 along a subsequence N of 
positive integers if 

.. . , #{* : n t < N} 
hmml > 77. 

N-HX> N ~ 

Clearly, upper density of the sequence ai equals the supremum of all lower den- 
sities that the sequence achieves along various subsequences of the positive in- 
tegers. For all distinct pairs in our scrambled set E the sequences of times m 
achieve lower densities 1 along the same subsequence, namely along &2fc- Fur- 
ther, given 77 < 1. for all distinct pairs in our scrambled set, the sequences m v> i 
achieve the lower densities 77 along a common sequence, (for instance, if 77 is 
assumed as r/k then the lower density is achieved along &2fc+i, where k denotes 
only these infinitely many integers for which r/k = rj). 

Remark 6. In the construction, the sequences obtained for various values 
of 77 do not achieve their desired lower densities 77 along the same sequence ( at 
least this is not assured). It is so, because with distinct values of 77 we have 
associated disjoint sequences of indices k such that r/k — 77. It is possible to 
modify the construction to assure the existence of a common sequence N along 
which all the sequences m, h i (for varying 77 and varying pairs) would achieve 
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their desired lower densities r\ (' 'synchronic^ scrambling"). This can be done 
by a different elimination procedure in the construction of the sets B K . In that 
construction we let the sequence (r]k) increase to 1 (without repeating each value 
infinitely many times) and, in each inductive step (say ho), we assure appropri- 
ate separation (on a fraction r/k of all subblocks of length m Vk ) simultaneously 
for all k < ko . We find this extra property not worth a detailed proof. 

Combining Theorem HI and Remark [2] we obtain the following topological 
statement, a strengthening of the results from BGKM] and [D] . 

Corollary 1. A topological dynamical system (X,T) with positive topologi- 
cal entropy reveals "ubiquitous chaos DCl|"; an uncountable uniformly DCli- 
scrambled set exists within every subset of positive measure /i, for every ergodic 
measure \x with positive Kolmogorov-Sinai entropy. 

For a more complete picture of relations between entropy and our notions 
of chaos we give an example showing that Theorem [6] cannot be reversed: 

Theorem 7. There exists a system (X, *B,^,T) with entropy zero and with 
uniform measure-theoretic^ chaos. 

Proof. As a matter of fact, such an example exists in a paper of Serafin |Se] . 
Moreover, it is a topological example, with topological entropy zero, in which 
we will fix an ergodic measure /z. Because the example was created for different 
purposes, we will need to verify the chaos. This is going to be a tedious task. 

Let us first say a few words about certain (invertible) systems (X, T) that 
have an odometer factor. Consider a two-row symbolic system, where both 
rows are bi-infinite sequences of symbols. The first row contains symbols from 
{0, 1,2,..., oo}, the second row is binary (contains symbols from {0, 1}). The 
elements x S X obey the following odometer rule with respect to an increasing 
sequence (Nk) of integers such that, for each k, Nk+i is a multiple of Nj. (this 
sequence is called the base of the odometer): 

• For each k > 1, the symbols kl > k occupy in the first row a periodic set 
of period Nk having exactly one element in every period. Such symbols 
will be called k-markers. The two-row blocks of length Nk starting with 
a fc-marker will be called fc-blocks. Every point in such a system is, for 
every k, a concatenation of the fc-blocks (see Figured]). 

In such a system we introduce a specific sequence of partitions, which we denote 
by (S^k) defined in the following manner: two points belong to the same atom of 
2?k if they have the same and identically positioned central fc-block (by which we 
mean the fc-block covering the coordinate zero). Notice that there are (at most) 
Nk ■ 2 h atoms of 8?k (Nk counts the possible ways the fc-block is positioned 
on the horizontal axis, while 2 Nk is the maximal number of possible "words" in 
the second row of the fc-block). 

Lemma 1. The sequence of partitions (£?k) is refining for any invariant mea- 
sure jl. 
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Figure 2: An element of a system with an odometer factor to base (iVfc), with 
Ni =4,N 2 = 12, N 3 = 48,.... 

Proof. By general facts concerning standard probability spaces, it suffices to 
show that after discarding a null set, the partitions &k separate points. It is 
clear that the partitions separate points x belonging to different fibers of the 
odometer (i.e., differing in the first row). Notice that the symbol oo may occur 
in the first row of an a; € J only one time. Thus, by the Poincare recurrence 
theorem, the set of elements x € X in which oo occurs is a null set for any 
invariant measure. After discarding this null set, the partitions &k also separate 
points belonging to the same fiber of the odometer (the central fc-blocks grow 
with fc in both directions eventually covering the entire elements) . □ 

The partitions &k have a very specific property (not enjoyed by the "usual" 
partitions of symbolic spaces into blocks occurring at fixed positions): if x,x' 
belong to the same atom of then T l x,T l x' belong to the same atom of &k, 
for i ranging in an interval of integers of length Nk containing (namely as long 
as shifting by i positions maintains the coordinate zero within the same fc-block). 
In particular, if k' > k and x, x' have identically positioned fc'-blocks, say x[a, b] 
and x'[a, b] are fc'-blocks, then the percentage of times i e [a, b] when T z x and 
T % x' belong to the same (different) elements of equals the percentage of 
agreeing (disagreeing) component fc-blocks in the fc'-blocks x[a, b] and x'[a,b]. 
We will refer to this property at the end of the proof. 

Notice that if two points belong to different fibers of the odometer factor then 
their orbits are separated by some at all times. Thus every (J^-scr ambled 
set (if one exists) is contained in one fiber of the odometer. In particular, 
the uniform measure-theoretic -1 " chaos is equivalent to the condition that v- 
almost every element y of the odometer, where v is the unique invariant measure 
on the odometer, has the property that after discarding any null set for the 
disintegration measure fi y , the fiber of y contains an uncountable uniformly 
(^fc) + -scrambled set. 

We will now reproduce the construction of the example from [Se . At first, 
we introduce some notation. If B C {0, l} fc (i.e., B is a family of selected 
binary blocks of length k) and g £ N then by B q we mean the family of all 
concatenations of q elements from B, B q = \B\B2 ■ ■ . B q : B\, B2, ■ . ■ , B q G B} 
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and by B rep we will mean {BB : B 6 B} (the family of all two- repetitions of 
elements of B). Notice that B rep C £ 2 , #B q = (#£)? and #£ rep = #B. 

We fix a sequence of integers (qk)k>i, larger than 1 (for the purposes of 
this example it suffices to take q% — 2 for all k). The products qiqz ■ ■ ■ qk will 
be denoted by pk- Next we define inductively two families of binary blocks: 
B, = {0,l} qi , Ci = (Bi) rep , and, for k > 2, B k = {C k -i) qk , C fe = (6 fc ) rep . The 
blocks in have length pk2 k ~ 1 and those in Ck have length TV^ = p&2 fc . We 
have#B fe = #C fe = 2f". 

Now we can define the system (X, T) as a two-row symbolic system with the 
odometer G to base (iV&) encoded in the first row and such that the "word" in 
the second row of every fc-block is a block from Ck (see Figure [3]) 

. . .100 000 200 000 100 000 100 000 100 000 100 000 100 000 200 000 100 000 .. . 

. . .loi loi pio oio lioiio poo ooo pio oio lioiio oooooo mm on on... 

GCi GCi GCi repetition 

ec 2 

Figure 3: An element of our system (here q\ = q2 = 3 hence Ni = 6, jVjj = 36). 

The system so defined has topological entropy zero: the first row system has 
topological entropy zero because it is an odometer and the second row factor has 
entropy zero by an easy counting argument: the logarithm of the cardinality of 
the family of fc-blocks (equal to p k ) grows much slower than their length (equal 
to pfe2 fe ). (The entire system has entropy zero, as a topological joining of two 
systems with entropy zero.) 

In order to define an invariant measure [i it suffices to declare all atoms of the 
partition £?k (corresponding to the fc-blocks positioned around coordinate zero) 
to have equal measures. (The measure of an atom then equals # ^ = N ^ 2Pk ■) 
We skip the standard proof that this indeed determines a shift- invariant measure 
which is ergodic. 

Let H be the odometer to base (pk) represented similarly as G, in form of a 
symbolic system over the alphabet {0, 1, . . . , oo}. Notice that since, for each k, 
Nk is a multiple of pk, H is a topological factor of G; the factor map (which we 
denote by <j>) consists in inserting more fc-markers (we skip the obvious details). 
The unique invariant measure v supported by G is sent to the unique invariant 
measure £ supported by H . 

For j/-almost every y € G we will now describe a measurable bijection n y 
between the fiber of y in our system X and the fiber of <j>(y) in the direct product 
(H x {0, 1} Z ), sending the measure [i y to the Bernoulli measure A = {^, ^} z . The 
rigorous definition of the map and the proof of the correspondence of measures, 
although completely elementary, are lengthy and not very interesting. Instead 
we provide a slightly informal description. 

Suppose we want to create a fc-block appearing in the system X. Since the 
first row is determined (up to the value of the "leading marker" which can be 
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any number fc' > fc) we only need to write a block belonging to C k - Suppose 
we write it from left to right. While doing this, we encounter two kinds of 
positions: those which can be filled completely arbitrarily, independently of 
what was filled earlier (we call them the "free positions"), and other, where we 
have "forced repetitions" of something that was filled earlier. There are exactly 
Pk free positions and each of them is repeated 2 k — 1 times (jointly determining 
2 fc positions, see Figure [4}. 

3000 1000 1000 1000 2000 1000 1000 1000 2000 1000 1000 1000 2000 1000 1000 1000 
0101 1111 0101 1111 00001010 0000 1010 0101 1111 0101 1111 0000 1010 0000 1010 

Figure 4: An example of a 3-block (for qi = q2 = qj, = 2). The "free positions" 
are underlined and the positions determined by the free position 18 are overlined. 

Given a fc-block B appearing in X, the free positions read from left to right 
constitute a new two-row block of length pk, with markers positioned as in a 
fc-block over the odometer H . We have just described a bijection (denoted Wk) 
between all fc-blocks of X and all fc-blocks appearing in (H x {0, 1} Z ). 

We need to take a closer look at the map ir k . Every (fc + l)-block C is a 
concatenation of 2qk fc-blocks (half of which is repeated): 

C = B (1) B {2) . . . B {qk) B {1) B {2) . . . B iqk) . 

The reader will easily verify that then 

7T fc+1 (C) = TTk{B^)K k (B {2) ) ■ ■ ■ MB^). 

Fix some y G G and let x belong to the fiber of y (i.e., x has y in the first row). 
For each fc, let B k (x) denote the central fc-block in x. Find the coordinate zero in 
the block B k+1 (x). Since B k+1 (x) = B^B^ . . . B^B^B^ . . . B^ k \ there 
exists an index i such that the coordinate zero falls within (one of two copies) of 
the fc-block fiW (that is to say, B k (x) = In such case we place the image 

block 7r fe+ i(B fe+ i(a;)) (which equals n k {B^)w k {B^) . . . ir k (B^)) along the 
horizontal axis in such a way that the zero coordinate falls within the subblock 
7Tfc(i?W). The precise location of the coordinate zero within the latter block is 
established analogously, by repeating the same procedure for fc, fc — 1, fc — 2, etc. 
In this manner we obtain a consistent family of positioned blocks ■n k {Bk{x)) 
growing either in one or in both directions around the coordinate zero (and 
this behavior depends only on the first row y of x). By an easy argument, v- 
almost surely, the blocks Tr k (B k (x)) grow around the coordinate zero in both 
directions, eventually determining a two-sided sequence, which we denote by 
TTy(x). This completes the definition of the map n y . We skip the verification 
of the fairly obvious fact that for y's for which the map ir y is defined, Tr y is a 
bijection between the fiber of y and {4>{y)} x {0, 1} Z , sending \i y to A. 
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For y's for which the map ir y is well defined, the partition 3?^ (determined 
by the position and contents of the central fc-block) restricted to the fiber of 
y maps by tt v to an analogous partition of H x {0, 1} Z (which we denote by 
restricted to {4>{y)} x {0, 1} Z . Since the product system H x {0, 1} Z with 
the product measure £ x A has obviously positive entropy, by Theorem [51 it is 
uniformly measure-theoretically -1- chaotic. As we have already mentioned, this 
means that ^-almost every z £ H (we let H' be the corresponding set of full 
measure) has the property that after removing any A-null set, {z} x {0, 1} Z 
contains an uncountable uniformly (^fe) + -scrambled set. We would like to 
deduce that this property passes to X. We will use the map <j) between the 
odometers and the maps Tr y on the fibers. For instance we immediately define 
G' = (f)^ 1 (H') and we note that G' is a set of full measure v. The difficulty 
is that the combined map (from X to H x {0, 1} Z ) is not shift-equivariant 
(it cannot be, because a system with positive entropy cannot be a factor of a 
system with entropy zero), hence the "percentage of agreement/disagreement" 
along two orbits is not automatically preserved. We must check it "manually" . 

Notice that, since every free position in a /c-block of X has the same number 
of "forced repetitions" , the percentage of entries where two such fc-blocks differ 
(equal) is the same as the percentage of entries where their images by itk differ 
(equal). Moreover, this "preservation of percentage" passes to higher blocks: 
Pick some k' > k. Every fc'-block C is a concatenation of fc-blocks; some of them 
are "free" , and some are "forced repetitions" . Each of the "free" component k- 
blocks has the same number of "forced repetitions" . The reader will easily 
observe that the image nk> (C) equals the concatenation of the images by iik of 
the "free" component /c-blocks. Thus, for two fc'-blocks, say C, D, the percentage 
of the component fc-blocks which are the same (different) in C and D is the same 
as the percentage of the component images of the fc-blocks which are the same 
(different) in 7Tfc'(C) and Wk'(D). 

By an easy argument involving the Borel-Cantelli Lemma, ^-almost every 
y has the following property: there exists a subsequence ki (depending on y) 
such that the relative position of the zero coordinate within the central fc;-block 
divided by its length N/-, converges with I to zero. Similarly, for ^-almost every 
y, the same holds (and we can assume, along the same sequence ki) for the 
images n y (x). 

We now fix some y G G' for which the map 7r a is defined and which fulfills 
the above two "almost sure" conditions. Let A be a /iy-null set and let At = 
TTy(A) (which is a null set for the Bernoulli measure). We already know that 
{4>(y)} x ({0, 1} Z \ A') contains an uncountable uniformly (i?fc) + -scrambled set 
E' A . Moreover, by Remark [4] we can arrange such a scrambled set E' A that all 
the upper densities required in the definition of scrambling are achieved along 
the subsequence pk t ■ 

Let Ea be the preimage by -K y of E' A . Clearly, E A is uncountable and disjoint 
from A. It remains to show is that Ea is uniformly (^fc) + -scrambled. This, 
however, is an almost immediate consequence of the following facts (we leave 
the easy deduction to the reader): 
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• the upper densities required for scrambling of E' A are all achieved along 
the subsequence pk t , 

• for large I the central fc;-blocks in x, x' (in the fiber of our selected y) 
start "nearly" at the coordinate zero, which implies that the percentage 
of times i € [0, — 1] when T l x and T l x' belong to the same (different) 
atoms of is nearly the same as for i £ [a,b], where a, b are the ends 
(common for both points) of the central fc/-block. An analogous statement 
holds for TT y (x) and ir y (x') and the times i G [0,Pki — 1] (of course, the 
ends a, b of the central fc/-blocks are now different); 

• due to the specific property of the partitions , the percentage of times 
i 6 [a,b], when T l x and T % x' belong to the same (different) atoms of 
3^^ equals the percentage of agreeing (disagreeing) fc-blocks in the central 
fc/-blocks of these points. An analogous statement holds for the points 
Tty(x), ~n y {x') and the partitions J2k', 

• for fc' > fc the percentage of agreeing (disagreeing) fc-blocks within the 
central fc;-blocks of x,x' equals the percentage of agreeing (disagreeing) 
fc-blocks within the central fc/-block of TTy(x), r K v {x'). □ 

6 Open problems 

Question 1. As we have already mentioned, we do not know whether DC2 (or 
uniform DC2) persistent under removing null sets implies DCl|. Similarly, we 
have no examples showing that measure-theoretic" 1 " chaos is essentially stronger 
than the measure-theoretic chaos. 

As the results of [DLlj and |DL2j show, some properties necessary for pos- 
itive topological entropy (such as the existence of asymptotic or forward mean 
proximal pairs^), if inherited by all topological extensions of the system, become 
also sufficient. Thus it seems reasonable to ask the following 

Question 2. Is it true that a topological dynamical system whose every topolog- 
ical extension is DC2 (DCl^) chaotic has positive topological entropy? Is it true 
that every ergodic system whose every (measure-theoretic) extension is measure- 
theoretically (measure-theoretically + ) chaotic has positive Kolmogorov-Sinai 
entropy? 

We were unable not only to resolve the above, but even to disprove the fol- 
lowing: it might happen that unlike topological chaoses, the measure-theoretic 

7 A pair x, x' is forward mean proximal if there exists a sequence rii of density 1 along which 
d(T ni x, T™» x') — ¥ (in other words ^^(O) = 1). This terminology goes back to Ornstein 
and Weiss OW] (or even to an earlier work of Furstenberg) . It is regretful that such pairs 
are not called "mean asymptotic". "Mean proximal" fits much better to pairs for which the 
sequence rii has upper density 1 (i.e., with <E>J ^(0) = 1), which is the first condition in DC1 
and DC2 scrambling. With the present terminology, we have no good name for such pairs. 
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chaos passes to extensions. So we have another question, in a sense opposite to 
the preceding one: 

Question 3. Suppose (X, <8, fj,, T) is a (measure-theoretic) factor of (Y, £, i/, S 1 ) 
and that the former system reveals measure-theoretical chaos (in one of the 
four discussed versions). Does that imply the same chaos for the latter system? 
Similarly, if (X, T) is a topological factor of (Y, S) and (X, T) reveals DC2 
persistent under removing null sets. Does that imply DC2 for (Y, S)l 
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